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Abstract 

Let fc be a positive integer and let 'Dc(k) denote the space of joint distributions for 
fc-tuples of selfadjoint elements in C*-probability space. The paper studies the concept 
of "subordination distribution of |+| with respect to i^" for /i, 6 I?c(fc), where |+| 
is the operation of free additive convolution on Pc(fc)- The main tools used in this 
study are combinatorial properties of i?-transforms for joint distributions and a related 
operator model, with operators acting on the full Fock space. 

Multi- variable subordination turns out to have nice relations to a process of evolution 
towards |+l-infinite divisibility on "Ddk) that was recently found by Belinschi and Nica 
([arXiv:0711.3787). Most notably, one gets better insight into a connection which this 
process was known to have with free Brownian motion. 



1. Introduction and statements of results 

The free additive convolution |+| is a binary operation on the space of probability distribu- 
tions on R, reflecting the addition operation for free random variables in a non-commutative 
probability space. A significant fact in its theory (see [15], [9], [16]) is that the Cauchy trans- 
form of the distribution jji^u \s subordinated to the Cauchy transforms of /x and of as 
analytic functions on the upper half-plane C"*". Thus (choosing for instance to discuss sub- 
ordination with respect to v) one has an analytic subordination function uj : C"*" C"*" such 
that 

G^^,{z) = G,{u{z)), yzeC+, 

where G^Egjy and G^, are the Cauchy transforms of /x |+| i/ and of v, respectively. Moreover, 
the subordination function uj can be identified as the reciprocal Cauchy transform of a 
uniquely determined probability distribution a on M. Following [IT], this a will be denoted 
as □ z^" . The name used in [11] for a = /i □ z^ is "s-free additive convolution of ^ and 
I/", in relation to a suitably tailored concept of "s-freeness" that is also introduced in |llj . 
Since s-freeness is only marginally addressed in the present paper, fiUQu will just be called 
here the subordination distribution of /i |+| with respect to i'. 

The goal of the present paper is to introduce and study the analogue for /x □ in a 
multi-variable framework where fi, v become joint distributions of /c-tuples of selfadjoint 
elements in a C*-probability space. The particular case k = \ corresponds of course to 
the framework of probability distributions on M as discussed above, with /x, v compactly 
supported. The main tool used in the paper is the i?-transform for joint distributions. 
In particular, the /c-variable version of ;U □ z/ is introduced in Definition 11.11 below via an 
extension of the formula which describes R^a^v in terms of and in the case k = \. 
(The 1-variable motivation behind Definition 11.11 is presented in Section 2A of the paper.) 



^Research supported by a Discovery Grant from NSERC, Canada. 



1 



It is convenient to write the definition for tlie fc- variable version of /x □ by allowing 
fi and I' to be any linear functionals on C{Xi, . . . , Xk) (the algebra of polynomials in non- 
commuting indeterminates Xi, . . . ^X^) such that /i(l) = i/(l) = 1. The set of all such 
"purely algebraic" distributions will be denoted by I'aig(^)- The main interest of the paper 
is in the smaller set of "non-commutative C*-distributions with compact support" 

fi can appear as joint distribution for a /c-tuple | 
of selfadjoint elements in a C*-probability space j ' 

But in order to define □ on T>c(k) it comes in handy to first define it as a binary operation 
on I?aig(fc)) and then prove that /i □ 6 X'c(^) whenever /i, e Vc^k). 

In the next definition and throughout the paper, A; is a positive integer denoting "the 
number of variables" that one is working with. 

Definition 1.1. Let /x, u be distributions in X'aig(fc). The subordination distribution of /i|+|z/ 
with respect to v is the distribution e T>^ig(k) uniquely determined by the requirement 
that its i2-transform is 

R^a^ = R^(^zi{l + M^),...,Zk{l + M^)^ ■ {1 + M^y\ (1.1) 

In (jl.ip Mjy is the moment series of u and (1 -I- M^)^^ is the inverse of 1 -I- with 
respect to multiplication, in the algebra C((zi, . . . , z^)) of power series in the noncommuting 
indeterminates zi, . . . ,Zk- (A more detailed review of the notations used here can be found 
in Section 2C of the paper.) 

Remark 1.2. 1° From Equation (jl.ip it is clear that the /^-transform of nHQu depends 
linearly on the one of /i. Since the i?-transform linearizes El, this amounts to a form of 
"El-linearity" in the way how □ depends on fi. More precisely one has 

(mffl/"2)ffll^ = (/Ulffll^)ffl(/^2ffll^), V/il,/X2,I^6Palg(A;), (1.2) 

or, when looking at E-convolution powers, 

(/iffl*)mz. = (/imz.)», v/i,i^6Paig(A;), vt >o. (1.3) 

2° The series R^(^zi{l + My), . . . ,Zk{\ + My) ^ appearing in (II. ip bears a resemblance 
to a well-known "functional equation for the i?-transform" (see Lecture 16 of p^), which 
says that 

i?/,(zi(l + M^),...,Zfc(l + M^)) = M^, V/i6Paig(A;). 

One can actually invoke this functional equation in the particular case of Definition 11.11 
when V = II, io obtain that 

Rm^ = M^,-{l + M^)-\ iJLsV^^^{k). (1.4) 

The series • (1 -I- M^)~'^ is called the rj-series of ^, and plays an important role in 
the study of connections between free and Boolean probability. In particular, the relation 
between /^-transforms and r/-series yields a special bijection B : I'aig(fc) T^aigik), defined 
as follows: for every e Paig(^)) ^{iJ-) is the unique distribution in I'aig(^) which has 

^B(^) = (1-5) 



Vc{k) := \i^eV^ig{k) 



2 



B is called the Boolean Bercovici-Pata bijection (first put into evidence in the 1-variabIe 
case in |8j, then extended to multi- variable framework in [5j). This bijection has the im- 
portant property that it carries ^^{k) into itself and that M{Vc{k) ) is precisely the set of 
distributions in Pc(^) which are infinitely divisible with respect to |+| (cf. Theorem 1 in [5]). 
By comparing (|1.4|) to (|1.5|) . one draws the conclusion that 

/iffl/x = ]B(/x), V/i6Paig(A;). (1.6) 

Equation (jl.6p can be generalized to a nice formula describing /ii □ in the case when 
both fxi and //2 are |+|-convolution powers of the same //; see Proposition 15.31 below. 

3° One can rewrite Equation (jl.ip as 

R^^,-{l + M,) = R^(^zi{l + M,),...,zk(l + M,)y (1.7) 

and then one can equate coefficients in the series on the two sides of (|1.7p , in order to obtain 
an explicit combinatorial formula for the coefficients of R^[]^u- This in turn can be used to 
obtain an explicit formula for the moments of yufflz^, which is stated next. In Theorem II. 3^ 
NC (n) is the set of non-crossing partitions of {1, . . . , n} (cf. review of NC (n) terminology in 
Section 2B of the paper). The notation "(zi,...,i„) | V" stands for "(i^^i), ... ,i^(p))", where 
V = {v{l), . . . , v{p)} is a non-empty subset of {1, ... , n} (listed with v{l) < • • • < v{p)) and 
ii, . . . ,in are some indices in {1, . . . , k}. 

Theorem 1.3. Let /i, u be distributions in Palg(^)- For every n ^ 1 and 1 ^ ii, . . . , i„ ^ 
let us denote the coefficients of zi^ • • • -Zj„ in the series and R^ by a(j^....^j„) and I3(i^^,,,^i^-), 
respectively. Then for every n ^ 1 and 1 ^ ii, . . . ,in ^ k one has 

{^^[Bly){Xi,■■■XiJ= (1.8) 

2 ( n "(ii,...,i„)iv) • ( n «(n,.-,in)ivF + j„)ii4^)- 

TTeNC{n) y ^^^g^ ^ -^^^^ 

block of n block of tt 

Based on the moment formula from Theorem 11.31 one can find an "operator model on 
the full Fock space" for This is a recipe which starts from the data stored in the R- 
transforms R^ and Ru, and uses creation and annihilation operators on the full Fock space 
over C"^^ in order to produce a /c-tuple of operators with distribution filEu. The precise 
description of how this works appears in Theorem 14.41 of the paper. Once the full Fock 
space model is in place it is easy to see that one can in fact upgrade it to a more general 
operator model for not making specific reference to the full Fock space, and described 
as follows. 

Theorem 1.4. Let TL be a Hilbert space, let be a unit-vector in Ti, and let ip be the 
vector-state defined by on B(TL). Suppose that Ai, . . . , Ak, Bi, . . . , Bk e B{TC) are such 
that {Ai, . . . , Ai;.} is free from {Bi, . . . , Bi^} in (B(TC),ip), and let jji^v denote the joint 
distributions of the k-tuples Ai, . . . , Ak and respectively Bi, . . . , B^- Let moreover P e BiTi) 
denote the orthogonal projection onto the 1-dimensional subspace Cil. of Ti, and consider 
the operators 

Ci:= Ai + {l-P)Bi{l-P)eB{n), l^i^k. (1.9) 
Then the joint distribution of Ci, . . . ,Ck with respect to ip is equal to ^ □ i^. 
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Now, any given pair of distributions /i, e T^c(k) can be made to appear in the setting 
of Theorem II. 4^ in such a way that the operators Ai, . . . , A^, Bi, . . . ^B^ involved in the 
theorem are ah selfadjoint. (This is done via a standard free product construction - cf. 
Remark 14.111 below.) Since in this case the operators Ci, . . . ,Ck from Equation (jl.Op are 
selfadjoint as well, one thus obtains the following corollary, giving the desired fact that □ 
can be defined as a binary operation on T>c{k)- 

Corollary 1.5. If Hji' are in 'Dc{k) then /U □ belongs to T>c{k) as well. 

Remark 1.6. In the 1-variable framework, the study of □ was started in [11]. That paper 
gives an operator model for /i □ obtained via an "s-free product" construction for Hilbert 
spaces, and where /i □ z/ appears as the distribution of the sum of two "s-free operators" 
with distributions /i and z^, respectively. By using Theorem ll.4l it is easy to find a A;-variable 
analogue for this fact - that is, one can make //ffli^ appear as the distribution of the sum of 
two s-free A;-tuples on an s-free product Hilbert space. The way how this is done is outlined 
in Remark 14.121 below. 

The next part of the introduction (from Remark 11.71 to Proposition ll.lOp explains how 
□ relates to the work in [6j concerning evolution towards |+|-infinite divisibility and its 
connection to the free Brownian motion. 

Remark 1.7. Here is a brief summary of relevant results from [6]. One considers a family 
of bijective transformations {Mt | t ^ 0} of I'aig(fc) defined by 



where the |+|-powers and w-powers are taken in connection to free and respectively Boolean 
convolution. The transformations form a semigroup (B^+t = B^ o B^, Vs,t ^ 0), each 
of them carries T>c{k) into itself, and at t = 1 one has Bi = B, the Boolean Bercovici-Pata 
bijection that was also encountered in Remark ll.21 2. Thus for a fixed /U 6 Vdk) the process 
{Bt(/x) I t ^ 0} can be viewed as some kind of "evolution of /x towards |+|-infinite divisibility" 
(since Bt(/x) is infinitely divisible for all t ^ 1). 

On the other hand let us recall that the free Brownian motion started at a distribution 
u 6 T>c{k) is the process {v |+| 7^* | t ^ 0}, where 7 6 T>c{k) is the joint distribution of a 
standard semicircular system (a free family of k centered semicircular elements of variance 
1). The paper ^ puts into evidence a certain transformation <I> : T>.^\^{k) 'Di^\^{k) which 
carries ^^{k) into itself and has the property that 



In other words, (jl.lOp says that a relation of the form "^(i^) = /i" is not affected when v 
evolves under the free Brownian motion while // evolves under the action of the semigroup 
{Bi I t ^ 0}. The transformation $ from [6] turns out to be related to subordination 
distributions, as follows. 

Theorem 1.8. For every distribution v e 2?aig(^) one has that 



where 7 is as above (the joint distribution of a standard semicircular system) and B is the 
Boolean Bercovici-Pata bijection. 




$(i.H7ffl<) =Bt($(i/)), yueV,ig{k), Vt^O. 



(1.10) 



7ffli/ = B($(i^)) 



(1.11) 
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Remark 1.9. 1° Equation (jl.lip thus offers an alternative description for $: 



(1.12) 



It is worth noting that the two main properties of <I> obtained in [6] (formula (jl.lOp and the 
fact that ^ maps T>c{k) into itself) are very easy to derive by starting from this description 
and by invoking the suitable properties of subordination distributions; see Proposition 15.71 
2° It is also worth noting that one has a simple explicit formula for how ^{Eu itself evolves 
under the action of the Bj. This formula pops up when one compares the explicit descriptions 
for the free and the Boolean cumulants of iJ,[Eiy (see Remark [3. 8 1 1 and Proposition lS.ll below). 
and is described as follows. 

Proposition 1.10. Let /x,z/ be two distributions in X'alg(^)- Then for every t ^ one has: 



The final part of the introduction discusses two other interesting algebraic properties 
of obtained by extrapolating functional equations which are known to be satisfied by 
subordination functions in the 1-variable framework. One of these two properties extends 
a remarkable formula for the sum of the subordination functions of /i |+| i/ with respect to fi 
and to v (see e.g. Theorem 4.1 in [3]). This formula can be equivalently written in terms 
of the ry-series of /i □ and □ /x, and in this form it goes through to the multi- variable 
framework, as follows. 

Proposition 1.11. One has that 



Another property of □ comes from the functional equation satisfied by the subordination 
function of a convolution power with respect to ly, where v is a probability measure 
on M and p 6 [l,oo) (see Theorem 2.5 in p]). This too can be translated into a formula 
involving r/-series, which goes through to multi-variable framework. More precisely, the 
subordination distribution of with respect to v can be considered for any z/ e I?aig(^) 
and p 6 [l,oo) (see Definition 16.31 below) . and the following statement holds. 

Proposition 1.12. For every v 6 I'alg(^) and p ^ 1, the subordination distribution of 
with respect to v is equal to (B(i^))^^^ ^\ 

In particular, for distributions in I?c(^) one gets the following corollary. 

Corollary 1.13. Let v be a distribution in T>c{k). Then for every p ^ 1 the subordination 
distribution of with respect to v is still in T>c{k), and is ^-infinitely divisible. 

One can also put into evidence other natural situations when subordination distributions 
in T>c{k) are sure to be |+|-infinitely divisible. In particular, an immediate consequence of 
Remark 11.21 1 (combined with Corollary 11. 5p is that □ is |+|- infinitely divisible whenever 
//, z^ 6 Vc{k) and jj, is itself |+|-infinitely divisible; see Corollary 14.131 below. 



Bt(/iffli/) = /iffl (^ffi^fflz^). 



(1.13) 



(1.14) 
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Remark 1.14. After circulating the first version of this paper, I was made aware of the 
connection between the results obtained here and the paper [2j of Anshelevich, where a 
two-variable extension of the transformation $ from Remark 11.71 is being studied. More 
precisely, [2] introduces a map 

with the property that i/'] e T>c{k) for every p, ■0 ^ T^c{k) such that p is |+|-infinitely 
divisible, and with the property that 

$[7,V']=$W, VV6l^alg(fe) (1.15) 

(where 7 e 'Dc(k) is the same as in Remark ll.7p . The formula which gives the translation 
between the results of the present paper and those of [2] is 

=IB-i(pfflV), Vp,V'6l?aig(A:). (1.16) 

Equation (11.161) can be used to explain why the argument p in ■0] is naturally chosen 
to be |+|-infinitely divisible: as observed right before the present remark, one has in this 
situation that p □ -0 is El-infinitely divisible, hence that M^^{p[Etlj) e 'Dc{k) for every 
ip e 'Dc{k). (Another explanation for why p is naturally taken to be infinitely divisible is 
presented in Remark 10 of [2].) 

By using the formula (jl.l6p . the description of $ from the above Remark ll.9i l is reduced 
to (jl.l5p . and it is also easily seen that Proposition (LTO] of the present paper is equivalent 
to Theorem 11(b) from [2]. 

The scope of [2] is different from (albeit overlapping with) the one of the present paper, 
and the methods of proof are different, invoking e.g. results about conditionally positive def- 
inite functionals, or about a multi-variable version of monotonic convolution - see specifics 
in Section 4.2 of [2]. 

Remark 1.15. (Organization of the paper.) Besides the introduction, the paper has five 
other sections. Section 2 contains a review of some background and notations. Section 3 
derives explicit combinatorial formulas for the free and Boolean cumulants of /x □ i/, and 
uses them in order to obtain the moment formula announced in Theorem 11.31 Section 
4 is devoted to operator models, and to the proof of Theorem 11.41 Section 5 discusses 
in more detail the relations to the transformations Bj that were stated in Theorem 11.81 
and Proposition 11.101 Finally, Section 6 discusses in more detail the statements made in 
Propositions 11.111 11-121 and in Corollary 11.131 



2. Background and notations 

2A. Motivation from 1-variable framework 

Remark 2.1. Recall that for a probability distribution p on M, the Cauchy transform of p 
is the analytic function defined by 

G^,{z) = f dp{t), zeC\R. (2.1) 

Jm. z — t 
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The reciprocal Cauchy transform is defined by 

= 1/G^(z), Z6C\R. (2.2) 

It is easily checked that maps the upper half-plane C"*" = {z e C | Im(z) > 0} to the 
lower half-plane = 6 C | lva.[z) < 0}; as a consequence of this, can be viewed as 
an analytic self- map of C+. The measure /u is uniquely determined by (hence by F^ 
as well); and more precisely, ^ can be retrieved from G^ by a procedure called "Stieltjes 
inversion formula" (see e.g. [1]). 

Let ^ denote the set of all analytic self- maps of C"'" that can arise as F^ for some 
probability measure ^ on M. One has a very nice intrinsic description of 5^, that 

5^ = |f : C+ ^ C+ I F is analytic and lim = l|. (2.3) 

I t^oo it ) 

(For a nice review of this and other properties of ^ one can consult Section 2 of [12] or 
Section 5 of [7|.) 

As mentioned in the introduction, the starting point of this paper is that for any two 
probability measures ^, v on M, there exists a subordination function uj such that 

G^^,{z) = G,{u:{z)), z€C+. (2.4) 

With /X, zv, uj as in (|2.4p . it is natural to consider the unique probability measure o" on M such 
that Ffj = UJ. This a was studied in [llj, where it is called the s-free convolution of and 
u, and is denoted by /x □ i/. The name "s-free convolution" appears in [11] in connection to 
a suitably tailored concept of "s-freeness" that is also introduced in [TI]. Since s-freeness is 
only marginally addressed in the present paper, we will refer to ^ □ by just calling it the 
subordination distribution of fi^u with respect to v. We will only look at /U^i^ in the special 
case when ^ and u are compactly supported; in this case /x □ is compactly supported as 
well (as one sees by examining the operator model obtained for /x □ in [llj). 

Remark 2.2. If is a compactly supported probability measure on M, then in particular 
/X has moments of all orders: 

nin := t"- dfi(t), n 6 N, 
J— 00 

and one can form the moment series of /i, 

00 

M^{z) = ^nz"". (2.5) 

n=l 

In ()2.5p . can be viewed as an analytic function on a neighbourhood of 0, but in the 
present paper it is preferable to treat it as a formal power series in z. It is immediate that 
is connected to the Cauchy transform by the formula 

l+Mf,{l/z) = z-G^{z), (2.6) 

where in (j2.6p it is convenient to also treat as a power series (obtained by writing 
l/{t — z) = Yjn=i t^^^/z"^ aiid then integrating term by term on the right-hand side of (j2.1|) . 
for z e C"*" with \z\ large enough). 
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In the study of free additive convolution a fundamental object is Voiculescu's i?-transform, 
which has the linearizing property that R^^u = Rfi + Ru- For a compactly supported prob- 
ability measure ^ on R, the i?-transform R^ can be viewed as a power series, defined in 
terms of as the unique solution of the equation 



Rfi 



(z(l + M4z)) =M^(z) (2.7) 



(equation in C[[z]], where is given as data and R^ is the unknown). For the next 
proposition it is more convenient to write the definition of Rf^ by emphasizing its relation 
to the Cauchy transform G^. On these lines one first defines the so-called K -transform of 
H, which is simply the inverse under composition 

K, := G<-i>. (2.8) 
is a Laurent series of the form K^(z) = ^ + ai + + a^z"^ + • • • , and one hasH 

R,{z) = z[K^{z)--^y (2.9) 



In the next proposition, Equation (j2.9p will be used in the equivalent form giving in 
terms of R^, 

K,iz) = i±^. (2.10) 



Proposition 2.3. Let fi,u be compactly supported probability measures on R, and let the 
probability measure fi[Eu be defined as in Remark \2.1\ Then 

, , Rj zil + MJz)) ) 

Proof. Let us denote for brevity /U □ =: a. From how □ is defined we have that 

G^H, = o F,. (2.12) 

By taking inverses under composition on both sides of (|2.12p one finds that i^^gi/ = o 
Ki,, hence that F^- o K^j^y = K^; this in in turn implies that o K^^^ = l/K^, and that 
K^f^i, = Ka- o (l/K,^y So one gets the formula: 

(^1/K,{w)^ (2.13) 

(equality of Laurent series in an indeterminate w). 

In (j2.13p let us next replace the iC-transforms of /u |+| and of a in terms of the corre- 
sponding ii-transforms, by using Equation (I2.10p . On the left-hand side we obtain 

l+R^^,{w) 1 + R^jw) + R,{w) R^jw) 
Ka^y(W) = = = h Ky[w), 

W WW 



^The original definition of the i?-transform, made in [13], simply has TZ^(z) = K^(z) — 1/z. The present 
paper uses the shifted version R^{z) = zTZ^{z), which is more convenient for extension to a multi- variable 
framework. 
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while on the right-hand side we obtain 



After making these replacements and after subtracting Ky{w) out of both sides of (j2.13p 
one arrives to 

KAw)-R.{l/KAw)). (2.14) 



w 

Finally, in (j2.14p let us make the substitution z = 1/Ki^(w), with inverse w = GyiXjz 
z{l + M^(z)); this substitution converts ()2.14p into 

i.,(.(l+M(.)))^l 
z{l+MAz)) z 

and (PTTT]) follows. 



2B. Non-crossing partitions 



Notation 2.4. (NC{n) terminology.) Let n be a positive integer. 

\° Let vr = {Vi, . . . , Vp] be a partition of {1, . . . , n} - i.e. Vi, ■ ■ ■ ,Vp are pairwise disjoint 
non-empty sets (called the blocks of vr), and Vi u • • • u = {1, . . . ,n}. We say that vr is 
non- crossing if for every l^i<j<k<i^n such that i is in the same block with k and 
j is in the same block with i, it necessarily follows that all of k, i are in the same block 
of vr. The set of all non-crossing partitions of {1, ... , n} will be denoted by NC{n). 

2° Let vr be a partition in NC{n). Since vr is, after all, a set of subsets of {1, ... , n}, it 
will be convenient to write 6 vr" as a shorthand for "1/ is a block of vr" . In the same 
vein, various calculations throughout the paper will use functions "c : vr ^ {1,2}". Such a 
function is thus a recipe for assigning a number ciV) 6 {1,2} to every block V of vr, and 
will be referred to colouring of vr. 

3" For vr 6 NC(n), the number of blocks of vr will be denoted by |vr|. 

4° Let vr be a partition in NC(n), and let y be a block of vr. If there exists a block W 
of vr such that min(M^) < min(y) and max(VF) > max(y), then one says that V is an inner 
block of vr. In the opposite case one says that V is an outer block of vr. 

5° Every partition vr e NC{n) has a special colouring 0,^ : vr {1)2} which will be 
called the inner /outer colouring of vr, and is defined by 

. f 1 if y is outer , , 

0'^(^ = ^ o -f T/ • ■ V en. (2.15) 

( 2 if 1/ IS mner. 

Remark 2.5. NC{n) is partially ordered by reverse refinement: for vr,p 6 NC{n) one 
writes "vr ^ p" to mean that every block of p is a union of blocks of vr. The minimal 
and maximal element of {NC{n), ^) are denoted by 0„ (the partition of {1, . . . ,n} into n 
singleton blocks) and respectively 1„ (the partition of {1, . . . ,n} into only one block). 

Let p = {Wi, . . . , Wq} be a fixed partition in NC(n). It is easy to see that one has a 
natural poset isomorphism 

{TTeNC{n) \ n 1^ p} 3 IT ^ {tti, . . . ,7rq) s NC{\Wi\) x ••• x NC{\Wg\) (2.16) 
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where for every 1 ^ j ^ q the partition ttj e NC(\Wj\) is obtained by restricting vr to Wj and 
by re-denoting the elements of Wj, in increasing order, so that they become 1, 2, ... , \Wj\. 
This is a particular case of a more general factorization property satisfied by the intervals 
of the poset {NC{n), ^) - see Lecture 9 in [T3] . 

Remark 2.6. This paper also makes use of an other partial order relation on NC(n), which 
was introduced in [5] and is denoted by "«". For vr, p e NC{n) one writes "vr « p" to mean 
that TT ^ p and that, in addition, the following condition is fulfilled: 

For every block W of p there exists a block 

y of vr such that min(l^), max(VF) 6 y. ^ ' ^ 

It is immediately verified that "«" is indeed a partial order relation on NC{n). It is much 
coarser than the reversed refinement order. For instance, the inequality vr « 1„ is not 
holding for all vr e NC{n), but it rather amounts to the condition that the numbers 1 and 
n belong to the same block of vr (or equivalently, that vr has a unique outer block). At the 
other end of NC (n) , the inequality vr » 0^ can only take place when tt = 0„ . The remaining 
part of Section 2B reviews a couple of other properties of « that will be used later on in 
the paper. 

Definition 2.7. Let 7r,p be partitions in NC{n) such that vr « p. A block y of vr is 
said to be p-special when there exists a block W of p such that mm{V) = mm{W) and 
max(y) = max(W). 

Proposition 2.8. Let vr e NC{n) he such that vr « 1„, and consider the set of partitions 

[p e NC(n) I vr « p « 1„}. (2.18) 

Then p {V e tt \ V is p-special} is a one-to-one map from the set i2.18\) to the set of 
subsets o/vr. El The image of this map is equal to {2J c vr | Q3 a Vq}, where Vq denotes the 
unique outer block of it. 

For the proof of Proposition 12.81 the reader is referred to Proposition 2.13 and Remark 2.14 
of t5j. 

Remark 2.9. (Interval partitions.) A partition vr of {l,...,n} is said to be an interval 
partition if every block F of vr is of the form V = [i,j] n Z for some 1 ^ i ^ j ^ n. 
The set of all interval partitions of {1, . . . ,n} will be denoted by Int(n). It is clear that 
Int(n) ^ NC{n), and it is easily verified that every interval partition is a maximal element 
of the poset {NC{n), «). It is moreover easy to see (left as exercise to the reader) that for 
every vr e NC{n) there exists a unique p e Int(n) such that vr « p; the blocks of this special 
interval partition p are in some sense the "convex hulls" of the outer blocks of vr. 



2C. Power series in k noncommuting indeterminates 

^According to the conventions made in Notation l2.4l 2. "subset of tt" stands here for "set of blocks of tt". 
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Notation 2.10. We will denote by C((2;i, . . . , -z^)) the set of power series with complex 
coefficients in the non-commuting indeterminates zi , . . . , , and we will use the notation 
Co((-Zi) • • • ) -Zfc)) for the set of series in C((zi, . . . , z^}} which have vanishing constant term. 
The general form of a series / e Co((^;i, . . . ,Zk}} is thus 

00 k 

f{zi,...,Zk) = a^i^^,„^i^)Zi^ ■ ■ ■ Zi^ (2.19) 

n—l ji,...,i„ = l 

where the coefficients a(jj^ are from C. 

Definition 2.11. ( Coefficients for series in Co((^;i, . . . , Zk)}-) 
1° Forn ^ 1 and 1 ^ ii, . . . , in ^ k we will denote by 

Cf(,,,...,,„) :Co«zi,...,Zfc»^C (2.20) 

the linear functional which extracts the coefficient of Zj^ • • • Zj„ in a series / 6 Co((zi, . . . , Zk}}. 
Thus for / written as in Equation (j2.19p we have Cf(jj^,,,^j^)(/) = 

2° Suppose we are given a positive integer n, some indices ii, . . . , z„ e {1, . . . , fc}, and a 
partition vr 6 NC{n). We define a (generally non-linear) functional 

Cf(n,...,.„);. :Co«zi,...,Zfc»^C, (2.21) 

as follows. For every block F = . . . , 6rrt} of vr, with 1 ^ 6i < • • • < 6m ^ n, let us use 
the notation 

(ii,...,i„)|y := (ib,,...,i6„)6{l,...,fcp. 

Then we define 

Cf(,„...,„);.(/) := n Cf(n,...,„)|y(/), V/6Co«zi,...,Zfc». (2.22) 

(For example if we had n = 5 and vr = {{1, 4, 5}, {2, 3}}, and if ii,...,i^ would be some 
fixed indices in {1, . . . , k], then the above formula would become 

^%i,«2,«3,M,j5);vr(/) = ^\h/n,i5){f) ■ Cf(j2,j3)(/), 

/ e Co((zi, • • • , 2fc))-) The quantities Cf(jj^ _j^-).^(/) will be referred to as generalized coef- 
ficients of the series /. 

3° Suppose that the positive integer n, the indices ii, . . . , i„ 6 {1, . . . , A;} and the partition 
vr e NC{n) are as above, and that in addition we are also given a colouring c : vr ^ {1, 2}. 
Then for any two series /i, /2 e Co((zi, . . . , z^)) we define their mixed generalized coefficient 
corresponding to (ii, . . . , i„), vr and c via the formula 

Cf(n,...,i„);7r;c(/l,/2) := f7 ^hii,-,in)\v(fc(v))- (2.23) 

Ve-K 

(For example if we had n = 5, vr = {{1, 4, 5}, {2, 3}} and c : vr ^ {1,2} defined by 
c( {1, 4, 5} ) = 1, c( {2, 3} ) = 2,then then (p:23|) would become 

C'f(n,i2,j3,i4,j5);7r(/) = Cf(j^^j4^j5)(/l) • Cf(j2^j3)(/2), 

for /i, /2 e Co«2;i, • • • , ^fc» and 1 ^ ii, . . . , is ^ fe.) 
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Remark 2.12. It is clear that for every n ^ 1, 1 ^ ^ k, IT e NC(n) and 

/ 6 Co«2;i, . . . , Zk}} one has 

Cf(ji,...,i„);7r;c(/>/) = Cf(^il,...,in);7z{f), 

for no matter what colouring c of vr. Let us also record here the obvious expansion formula 
C%„...,„);.(/i + /2) = 2 Ci^i,,...,i,,y,.AfiJ2), (2.24) 

c:7r^{l,2} 

holding for every n ^ 1, 1 ^ ii, . . . , i„ ^ /c, vr 6 NC{n), and /i, /2 e Co((2:i, • • • , ^^fc)). 

Definition 2.13. (Review of the series M^, R^, i]^.) Let ;U be a distribution in Paig(^)- 
1° We will denote by the series in Co((-Zi, . . . , 2;^)) defined by 

00 k 

MAzi,...,Zk):=J] J] is{X,,---XiJzi,---z^„. (2.25) 

is called the moment series of ^, and its coefficients (the numbers n{Xi^ ■ ■ ■ Xj„), with 
n ^ 1 and 1 ^ ii, . . . , i„ ^ A;) are called the moments of /i. 
2° The rj-series of /i is 

77^ := M^(l + M^)-i e Co«zi, . . . , z^)), (2.26) 

where (1 + M^)^^ is the inverse of 1 + under multiplication in C{{zi, ... ,Zk}}. The 
coefficients of r/^ are called the Boolean cumulants of //. 

3° There exists a unique series i?^ 6 Co((^;i, • • • , -z^)) which satisfies the functional 
equation 

i2^(zi(l + M^),...,Zfc(l + M^) =M^. (2.27) 

Indeed, it is easily seen that Equation (|2.27p amounts to a recursion which determines 
uniquely the coefficients of R^ in terms of those of M^. The series i?^ is called the R- 
transform of 11, and its coefficients are called the free cumulants of fi. (See the discussion 
in Lecture 16 of [13], and specifically Theorem 16.15 and Corollary 16.16 of that lecture.) 

Remark 2.14. It is very useful that one has explicit summation formulas which express 
the moments of a distribution /x 6 2?alg(fc) either in terms of its free cumulants or in terms 
of its Boolean cumulants. These are sometimes referred to as moment- cumulant formulas. 
They say that for every n ^ 1 and 1 ^ ii, . . . ,in ^ k one has 

^i{Xi,...X,J= J] Cf(,,,„„,„)^,(i?^) (2.28) 

neNCin) 

and respectively 

^l{X,,■■■X,J= J] Cf(,,,...,i„);.(r?;.) (2.29) 

7relnt(n) 

(where ()2.28p . (|2.29p use the notations for generalized coefficients from Definition 12.111 2. and 
Int(n) is the set of interval-partitions from Remark 12. 9p . Moreover, a similar summation 
formula can be used in order to express the Boolean cumulants of fi in terms of its free 
cumulants; it says that for every n ^ 1 and 1 ^ ii, . . . ,in ^ k one has 

Cf^n,...,i„){v,) = S Cf(,,,...,,„);^(i?^). (2.30) 

neNCin), 
7r«l„ 
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(For a more detailed discussion of the relation between i?^ and r/^ see Section 3 of [5] , where 
Equation (j2.30p appears in Proposition 3.9.) 



3. The approach to □ via R-transforms 

The goal of this section is to derive explicit combinatorial formulas for the free and Boolean 
cumulants of □ j^, and then use them in order to obtain the moment formula announced 
in Theorem 11.31 

Remark 3.1. Let /x, v be distributions in I'aig(^)- Consider the subordination distribution 
□ I/, and recall that its i?-transform satisfies the equation 

R^^,-{l + M,) = Rf,(^zi{l + M,),...,Zk{l + M,y (3.1) 
If we denote for convenience 

Cf(ii,...,i„)(-R/x) =: a(n,...,i„), Vn ^ 1, 1 n, . . . , i„ ^ /c, 
then the series on the right-hand side of (j3.ip is written more precisely as 

00 k 
m,=l ji,...,j„i = l 

Let us fix an n ^ 1 and some indices 1 ^ ^ k, and let us look at the 

coefficient of • • • in the infinite sum from (j3.2p . Clearly, a term «(ji,...jVn)-Zji (1 + 
My) ■ ■ ■ Zj^(l + My) contributes to this coefficient if and only if m ^ n and there exist 
1 = s(l) < s{2) < • • • < s{m) ^ n such that 

il = h = ^s(2)> ■ ■ ■ ,jm = isim)- (3.3) 

In the case when (13. 3p holds let us denote {s(l), s(2), . . . , s{m)] =: S, and let us refer to 
the intervals of integers 

(s(l), s{2)) nZ, . . . , {s(m — 1), s(m)) n Z, {s{m),n] n Z 

by calling them the gaps of S; with this notation the contribution of a(ji,...j„j)^, 
■ ■ ■ Zj^ (1 + My) to the coefficient of Zi-^^ ■ ■ ■ Zi^ in (j3.2p is written as 

a(n,...,*„)|5 • n '^(^ip ■ ■ ■ ^i,) 

gap o/ S 

(we make the convention that if G is an empty gap of S then the corresponding product 
i^{Xi^ ■ ■ ■ Xi^) is taken to be equal to 1). Since the set S appearing above can be any subset 
of {1, . . . , n} which contains 1, we come to the conclusion that 

Cf(i,,. (i?4zi(l + My),..., Zk{l + M,) ) ) (3.4) 
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Sc{l,...,n} G^{p,...,q] 
such that SbI gap of S 



By equating coefficients in the series on the two sides of (j3.ip and by employing (j3.4p 
one obtains exphcit formulas for the coefficients of Rij,[^u, as shown in the next lemma and 
proposition. 

Lemma 3.2. Consider the same notations as in Remark \3.1[ For every n ^ 1 and 1 ^ 
ii, . . . ,in ^ k one has that 

Cfin,...,^)[Rmu) = S ■ n (3-5) 

Sc{l,...,n} G={p,...,q} 
such that S3l,n gap of S 



Proof. We will prove the required formula (j3.5p by induction on n. 

For n = 1, ()3.5p states that Cf(j^')(i?^[gj/) = a^^, V 1 ^ ii ^ A;; this is indeed true, as one 
sees by equating the coefficients of on the two sides of (j3.ip . 

Induction step: we fix an integer n ^ 2, we assume that (13. 5p holds for 1, 2, . . . , n — 1 
and we prove that it also holds for n. So let ii, . . . , i„ be some indices in {!,..., k]. The 
coefficient of Zi^ - ■ ■ in R^j^v ■ (1 + ^u) is equal to: 

n-l 

Cf(ii,...,i„)(^^i[Bl^) + Yj C%iv,im)(-^MCB!^) ■ ^(-^im + l " " " ^in ) • (3-6) 

m=l 

For every 1 ^ m ^ n — 1 the induction hypothesis gives us that 

Yj «(n,...,w)|5 • ( n ^i^ip---^H)\^i^iru+i---Xi„). 

5c{l,...,m} G={p,...,q) 
such that S3l,m gap of S 

In the latter expression the separate factor ^{Xi^^-^ ■ ■ • Xi^) can be incorporated into the 
product over the gaps of 5, via the simple trick of treating 5 as a subset of {1, ... , n] rather 
than a subset of {1, ... , m). (Indeed, in this way S gets the additional gap {m + 1, . . . , n}, 
with corresponding factor u{Xi^^^ ■ ■ ■ Xi^).) When this is done and when the resulting 
formula for Cf(-j^^ j^-)(i?^[g;y) • viXi^^^ ■ ■ ■ Xi^) is substituted in ()3.6p . we find that: 

Cf(ii,...,j„) (^^ftffli/ • (1 +M^)^ = Cf(jj^ i^)(ii^[Bi,) (3.7) 

+ Y • ( n K^.,---^.,))- 

5<={l,...,n} G={p,...,q} 
such that Ssl and S^n gap of S 

Finally, we equate the right-hand sides of Equations (|3.7p and (|3.4p . and the required 
formula for Cf(-j^^ follows. ■ 
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Proposition 3.3. Let fi, v he distributions in I'alg(^)- For every n ^ 1 and 1 ^ ii, . . . , i„ ^ 

k one has 

Cf(i^,...^i„)(Rfj,[Eu) = 2 C7(n,...,i„);7r;0^(-^M'-^i')' (3-8) 

7TeNC(n), 
7r«l„ 

where the inner /outer colouring o^^ is as in Notation \2.4\ 5, and the generalized coefficient 
C!f(n,...,j„);7r;o^(-^M'-^i') '^^ "'^ D efinition[2JJi 3 . 

Proof. We will use the various notations introduced in Remark 13. II and Lemma 13.21 above. 
Let us pick a subset S c {1, . . . , n} such that S 3 1, n, and let us prove that 

■ ( n = S Cf^i„...,„y,n;oJR,,Ru). (3.9) 

G={p,...,q} TTeNC{n) such 

gap of S that Sen 

In order to verify (j3.9p . let us write explicitly S = {s(l),s(2), . . . ,s(m)} with 1 = s(l) < 
s(2) < • • • < s{m) = n; then the gaps of 5 are listed as Gi, . . . , Gm-i, with 

Gj = {pj,..., qj} = (s(j), s{j + 1)) n Z for 1 ^ j ^ m - 1, 

and the left-hand side of (|3.9p becomes 

m— 1 

(with the same convention as used above, that • • • Xj„ )" is to be read as 1 in the 

case when Gj = 0). Now in (j3.10p let us use the free moment-cumulant formula (j2.28p to 
express the moments v{Xi^, ■ ■ ■ Xi^, ) in terms of the coefficients of R^; we get 

m— 1 

a(ii,...,i„)|5 • n ( S Ci(^i^^^...,iyy,^ji^'^)) 

j = l n,eNC(\Gj\) 

m— 1 

= Yj (cf(i^,...-i„)\siRfi) ■ Y\'^hii,...,in)\Gjy,n,{Ru)y (3.11) 

7rieAfC(|Gi|),... ■' = ^ 

...,7r„_ieAfC(|G™_i|) 

But a family of non-crossing partitions vri e A^G(|Gi|), . . . , TTm-i £ -A'^G(IGm-il) is naturally 
assembled, together with S, into one non-crossing partition tt e NC{n); and all partitions 
vr e NC{n) such that Sen are obtained in this way, without repetitions. Moreover, when 
vTi, . . . , vTm-i and 5 are assembled together into vr, it is clear that the big product from (j3.1ip 
becomes just Cf(j^^ j^-).^.o^(-R/j,-R;/). Hence the substitution (tti, . . . , vTm-i) tt leads to 
the right-hand side of ()3.9p . and this completes the proof that (13. 9p holds. 

Finally, we sum over 5 on both sides of (j3.9p . with 5 running in the collection of 
all subsets of {l,...,n} which contain 1 and n. The sum on the left-hand side gives 
Cf(ji,...,i„)(-R/^[B!^) by Lemma [3.21 while the sum on the right-hand side takes us precisely 
to the right-hand side of (|3.8p . as we wanted. ■ 
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It will come in handy to also have an extended version of the formula found in Propo- 
sition 13.31 which covers the generalized coefficients "Cf(j^^ j^-j.p" of the i?-transform of 
□ i^. This is presented in Lemma [321 ^-^d uses the following extension for the concept of 
inner /outer colouring of a non-crossing partition. 

Notation 3.4. Let n be a positive integer and let 7r,p be partitions in NC{n) such that 
vr « p. We denote by o^^p the colouring of vr defined by 

. { 1, if F is p-special /o 1n^ 

°-''(^) = {2, if y is not p-special, ^ ^ ^^'^^^ 

where the concept of "being p-special" for a block of tt is as in Definition 12.71 

Remark 3.5. Let vr be a partition in NC{n) and let p be the unique interval-partition with 
the property that p » vr. Then the colouring Oj^^p defined above is just the usual inner/outer 
colouring Ott - indeed, in this case a block y of vr is p-special if and only if it is outer. 

Lemma 3.6. Let p, he distributions in X'aig(^)- For every n ^ 1, p e NC{n) and 
1 ^ ii, . . . ,in ^ k one has 

C!/(il,...,i„);p(^M[B'^) = Cf(^i^ i^y^^.o^^{R^i,Ru)- (3.13) 

neNC{n), 

Proof. Let us write explicitly p = {Wi, . . . , Wq}. Then 

g 

i=i 

= Yj ^%x,...,i-a)\Wj);TTy,0^.{RtJi,Rv)j 

q 

Yj {^Y['^h{iu-,ir.)\Wj);-Ky,0^^{Rpi,Ru)y (3-14) 

7ri£AfC(|Vyi|),7ri«l|vi/i|v.. 
...,7rg£AfC(|W,|),7rg«lHy^ 

Now let us consider the bijection (j2.16p from Remark 12.51 It is immediate that if 
vr ^ (vTi, . . . , vTg) via this bijection, then 

Y\ Cf((ji,...,i„)|Wj);7r,;0^^ (^M' ^i^) = Cf(ii,,..,j„);,r;0^,p (^M' ^i')' 

Thus when in ()3.14p we perform the change of variable given by the bijection from ()2.16p . 
we arrive precisely to the right-hand side of ()3.13p . as required. ■ 

On our way towards the formula for moments stated in Theorem 11.31 we next put into 
evidence an explicit formula for the Boolean cumulants of p □ i/. 



16 



Proposition 3.7. Let fi, v he distributions in I'alg(^)- For every n ^ 1 and 1 ^ ii, . . . , i„ ^ 

k one has 

Cf{h,...,^„){'n^l[El^) = Xj Cf^i^^ ^i^y^^.c{R^,Ry). (3.15) 

■KeNC(n), 7r«l„ c:7r^{l,2} such 

with outer block Vo that c(Vo) — l 

Moreover, for every vr e NC{n), vr « 1„ wzi/i outer block Vo, one has: 

XI Cfi^i^ i^y.^.^{Rf^,Ru) = Cf(i^ i^^^^ (3.16) 

c:7r— >{1,2} sMc/i 
that c{Vo) = l 

Hence Equation \3.15]) can also be written in the form 

C!f(n,...,i„)(^A«ffl!^) = X ^f(h,...,iny,7T;o^(^iJ.i^tJ. + ^u)- (3.17) 

ireiVC(n), 

7r«ln 

Proof. It is immediate that the left-hand side of (j3.16p is merely the expansion as a sum for 
the product which defines Ci(^i-^^ ^i^y.,^.Q^{R^, R^ + R^). Hence the only non-trivial point in 
this proof is to verify that (j3.15p holds. 

By using how Cf(j^ j,^) (ry^[g;y) is written in terms of the coefficients of R^i^u (cf. Equa- 
tion (I2.30p in Remark I2.14p , then by invoking Lemma 13.61 and by performing an obvious 
change in the order of summation we get that 

Cf(ii,...,i„)(??/^[Bi/) = 2 Cf(j^_ .^j^).p(i?^[2,,) 

peNC(n), 

= X ( X Cf^ii,...,iny,^;0^,p{Rfi^Ru)^ 
peNC{n), TTeNC{n), 

p«ln Tr«p 

= X ( Yj Cf(ij_...^i„).^.o^_/i?^,i?i.)). 

TTeNC(n), peNC(n) such 
7r«l,i that 7r«p«l„ 

In order to conclude the proof we are left to show that for every partition tt 6 NC{n) with 
TT « 1„ and with outer block denoted Vq one has 

X ^\h,...,in)■,■K■,0^,S^^^■|^v) = 2 Cii^h,...,in);TT;c{RtJ'^^'^)- (3-18) 

peNC(n) such c:7r->{l,2} 
that 7r«p«ln such that c(Vo) — l 

And indeed, recall from Proposition 12.81 that we have a bijection 

{pe NC{n) \7r « p {53 c vr | 53 9 Fo} 

p 6 vr I y is p-special}. 

When comparing this bijection against the formula which defined 07r,p in Notation 13.41 it is 
immediate that the map p o^^^p is itself a bijection from [p e NC{n) | tt « p « 1„} onto 
the set of colourings {c : vr ^ {1, 2} | c(Vo) = 1}) and (|3.18p immediately follows. ■ 
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Remark 3.8. 1° When considered together, Equations (|3.17p and (|3.8p give that 



Vumi^ - ^m[B(mE1i^)! (3.19) 
the latter formula is in turn telling us that 

B(/iffli/) = ;uffl(/ifflz^), (3.20) 

where B is the Boolean Bercovici-Pata bijection on Paig(fc)- Equation (j3.20p is a special 
case of Proposition 11.101 of the introduction; but actually the general case of Proposition 
11.101 easily follows from here, as explained in the proof of Proposition 15.11 below. 

2° In the same way as the statement of Proposition 13.31 was extended to the one of 
Lemma 13.61 the formula found in Proposition 13.71 can be extended to 

Cf(n,...,i„);p(r/M[B!/) = 2 Cf(jj^ ^j^).^.o^p(i?p,i?p + -R,.), (3.21) 

neNC{n), 
7r«p 

holding for every n ^ 1, p 6 NC(n), and 1 ^ ii, . . . ,in ^ k. Equation (j3.2ip can be obtained 
from (|3.17p by an argument similar to the one used in the proof of Lemma 13. 6j but in fact 
we don't need to repeat that argument, we can simply infer ()3.2ip by using Lemma 13.61 
itself, in conjunction to Equation (j3.19p from the first part of the present remark. 

It is now easy to obtain the moment formula stated in Theorem 11.31 of the introduction. 

Proposition 3.9. Let fi, v he distributions in I'alg(^)- For every n ^ 1 and 1 ^ ii, . . . , z„ ^ 

k one has 

{^[Eiy){X,,---X,J = J] C/(,^,...,,„).,.oJi?^,i?p + i?.). (3.22) 

7r£AfC(n) 

Proof. By using the Boolean moment-cumulant formula (Equation ()2.29p in Remark 12. 14p . 
then by invoking Remark 13.81 2 and by performing an obvious change in the order of sum- 
mation we get that 

(p,[E'^)iXi^---XiJ = ^ Cf(i^,...,i„).p(r?^[B^) 
pelnt(n) 

pelnt(n) TTeNC(n), 

= ( ^kil,--;i«y,7r;0^,p{RfJ,,RfJ, + Ru)^ (3.23) 

^ENC{n) pglnt(„), 
p»7r 

But for every vr 6 NC{n) there exists a unique partition p e Int(n) such that p » vr, and 
for this p we have 07r,p = o^r (as observed in Remark 13. 5p . Thus the sum over p in (j3.23p 
consists of just one term, Ci(i^ i^y.,^.Q^{R^,R^ + Ry)., and ()3.22p follows. ■ 
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Remark 3.10. 1" A summation of the same type as in Equation (j3.22p . which uses coeffi- 
cients from two series and distinguishes between the inner and outer blocks of vr e NC{n), 
has previously appeared in the theory of c-free convolution - see e.g. the third displayed 
equation on p. 366 of [10]. This connection is not pursued in the present paper, but c-free 
convolution is heavily used in [2] (which relates to the present paper in the way explained 
in Remark 11.141 of the introduction). 

2° In the proof of Theorem l4.4l of the next section we will also need the equivalent form of 
Equation (j3.22p where, for every vr e NC{n), the product defining Ci(i^^ i^y^T^.Q^{R^, + 
Ru) is expanded into a sum. It is immediate (left as exercise to the reader) to check that 
the formula for the moments of /i □ will then look as follows: 

{^imy){Xi,■■■Xi^) = cf(i,,...,i„);.;e(i?^,i?.), (3.24) 

(tt.c) 

where the index set for the sum on the right-hand side of (|3.24p is 

vr 6 NC{n), c : vr ^ {1, 2}, such that | 
c{V) = 1 for every outer block F of vr j ' 

Remark 3.11. Let n and {fJ-N)N^i be in I?aig(fc)- If 

lim ^iN{Xi^---Xi J = fi{Xi^---Xi J, Vn ^ 1, VI ^ ^ A:, (3.25) 

Af— >oo 

then one says that the sequence {^n)n^i converges in distribution to /i (denoted simply as 
l^N A*)- Due to the moment-cumulant formulas from Remark 12.141 this is equivalent to 
convergence in coefficients for the iZ-transforms R/^^ to R^, or for the ry-series ry^^^ to r/^. 

Now, from the fact that one has polynomial expressions giving the moments of □ in 
terms of the free cumulants of ^ and of u it is immediate that the operation □ is well-behaved 
under taking limits in distribution in I^aig(^)- That is, if /u,z/, {iJ'n)n=i ('^iv)??=i ^^'^ 
distributions in I^aig(^) such that ^jy and un i^, then it follows that ^j-nIEi^n /uffli^. 
The same conclusion could have been of course derived directly from Proposition 13.31 or 
from Proposition 13.71 




4. The approach to □ via operator models 

This section puts into evidence a full Fock space model for /x □ i/, then uses this model 
in order to obtain Theorem II .41 stated in the introduction of the paper. 

The full Fock space model is given in Theorem 14.41 and is just a variation of the "stan- 
dard" full Fock space model for the /^-transform (as presented for instance in Lecture 21 of 
|13j). In order to avoid tedious notations involving formal operators on the full Fock spoace, 
we will only consider this model in the special case when the i?-transforms i?^ and Ri, are 
polynomials. A more general statement could be obtained from this special case by doing 
approximations in distribution (a very similar procedure to how Theorem 21.4 is extended 
to Theorem 21.7 in Lecture 21 of [l3]). However, for the situation at hand it is actually 
more convenient to incorporate the necessary approximations in distribution directly into 
the proof of Theorem 14.101 below, where the full Fock space model is upgraded to the more 
general framework of Theorem 11.41 
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Notation 4.1. Let T be the full Fock space over C^'^, 

j-:=cec2'=©(c2'^)®'e---©(c2^)®"e--- 

The vector 1©0©0©- • -©O©- • • is called the vacuum-vector oi T and is denoted by 17. We 
will let e ^{^) denote the orthogonal projection onto the 1-dimensional space CO c JT. 
The vector-state T (TO , 0) defined by on B{T) will be referred to as vacuum- state. 

We fix an orthonormal basis for C^'^, which we denote as e'^, . . . , e^, e", . . . , e^. This leads 
to a natural choice of orthonormal basis for 

{0} u {ei®---®e« I ™ ^ 1, e {e{,...,e'k,e'l...,ek]y (4.1) 

For every \ the left creation operators with e- and ef will be denoted by L[ and L", 

respectively. So L' e B[T) is the isometry which acts on the orthonormal basis (14. ip by 

L^(0) = e^, L^(ei®---®en) = e^®6®---®en, 

and similar formulas hold for L''. Moreover, we will denote by 9Jt' and 971" the sets of 
operators in B{J^) defined by: 

' Tl' := m^---Ll \ n^l, 1 ^ . . . , i„ ^ fc} 

(4.2) 

Tl" := {LI---LI \ n^l, I ^ h, . . . ,in ^ k}. 

The full Fock space model from Theorem 14.41 will use some special monomials "5* Mi • • ■ 
S*Mn" formed with the isometrics L[, . . . , L'j^, L'(, . . . ,L'^ and their adjoints, which are de- 
scribed in the next lemma. 

Lemma 4.2. Given a positive integer n and some fixed indices ii, . . . , i„ 6 {1, . . . , A;}. 

\° Let 11 he a partition in NC{n) and let c : it ^ {1)2} be a colouring. For every 
me {1, . . . ,n} let V = {v{l),v{2), ... , v{p)} (with v{l) < v{2) < ■■■ < v{p) ) denote the 
block of TT which contains m, and define 

^^-j L",„, ifc{V) = 2, ^^-^^ 

f ^'i.(p) ■ ■ ■ ^'iv(2)L'iviiv ifm = max(y)(= v{p)) and c{V) = 1 
Mm = I • • • , ifm = max(y) and c{V) = 2 (4.4) 

I iB(jr) ifm^ max(F) . 

Then SfMi ■ ■ ■ 5*M„0 = 0. 

2° Suppose that Si, . . . , S„, Mi, . . . , M„ e B(J^) are such that 

(i) Sme{L[^,L'lJ, l^m^n; 

(ii) Mm s {Ib(:f)} u 971' u Tl", l^m^n (with 971', 971" as in gT^J; and 
(Hi) SfMi ■ ■ ■ s*Mnn = O. 

Then there exist a partition vr e NC{n) and a colouring c : vr ^ {1, 2} such that 5i, . . . , Sn, 
Ml, . . . , M„ are obtained from vr and c via the recipe described in part 1° of the lemma. 



Remark 4.3. 1° Here is a concrete example of how the recipe from Lemma 14.21 works. 
Say for instance that n = 5. Let ii, . . . , is be some indices in {1, . . . ,k}, and consider the 
monomial 

mx {L!,r k mx mx li l^. (4.5) 



20 



Note that the product in (j4.5p reduces upon simphfications to 1_b(:f), so in particular it fixes 
rj. Lemma 14.21 views this product as being SfMi ■ ■ ■ St^M^, where 

•S*! = L[^, 5*2 = L'l^, 5'3 = L-'g, 5*4 = L[^, = L'^, and 

Ml = M2 = M4 = Ib(^), Ms = L^L^, M5 = L'^^L^L^. 

Moreover, these Si, . . . , S5, Mi, . . . , correspond in Lemma 14.21 to the partition vr = 
{Vi,V2} e NC{5) with Vi = {1,4,5}, V2 = {2,3}, and to the colouring c : vr ^ {1,2} 
defined by c{Vi) = 1, 0(^2) = 2. 

2° The proof of Lemma 14.21 is very similar to the corresponding argument concerning 
the standard full Fock space model for the i?-transform, as presented e.g. in Lecture 21 of 
|13j . Because of this, I will only explain (in the remaining part of this remark) how one 
makes the connection to the arguments from [13], and will leave the details as exercise to 
the reader. 

Besides 971' and Tl" from (|4.2I) . let us also use the notation 



:= {1b(^)} vj{Si---Se\i^l, Si,...,See{Lu...,LlL'(,...,Ll}y (4.6) 

Suppose that the following data is given: a positive integer n, some indices e 
{1, . . . , k}, and a function 6 : {1, . . . , n} ^ {1, 2}. Let the isometries Si e {L-^ , L'-_^ },■■•, 
Sn € {L[^ , L'l^ } be picked via the rule that 

^ { L': , if b{m) = 1 -, ^ ^ / , „N 

I ^L' \ih{m) = 2, 

and consider the following problem: describe all possible ways of choosing (Mi, . . . , M„) 6 
such that SfMi ■ ■ ■ 5*M„17 = 0.0 The solution to this problem is that the n-tuples 
(Ml, . . . ,M„) with the required property are canonically parametrized by NC{n). For the 
description of how to construct the n-tuple (Mi, . . . , M^) e TV^ canonically associated to a 
partition vr 6 NC(n), and for the explanation why this construction works, see the discussion 
on pp. 342-343 and the Exercises 21.20-21.22 on pp. 356-357 of [l3]. The statement of 
Lemma 14.21 is merely an adjustment of this procedure (for how to construct (Mi, . . . ,M„) 
by starting from vr), where one has to take into account the following additional detail: 
Ml , . . . , Mn are now only allowed to run in the smaller set {l^j-j^) } u 9Jt' u 9Jl" (instead of all 
of SUt). This imposes a compatibility condition between vr and the function b : {1, . . . ,n} ^ 
{1,2} that was used in (j4.7p - specifically, that b must be constant along the blocks of vr 
(and hence must correspond to a colouring c of vr). 

Theorem 4.4. Let //,z^ be distributions in I'aig(^) such that the R-transforms and R^ 
are polynomials: 



Ruizi, ■ ■ ■ iZk) — X!n=l I]ji,...,i„ = l ^{ii,...,i„)^h ' ' ' ^i: 
Ru{zi, ■ ■ ■ , Zk) = X!n=l = l P{ii,...,in)Zii ■ ■ ■ Zi, 



(4i 



(where N is a common upper bound for the degrees of R/^i and R^). In the framework of 
Notation \4.1\ consider the operator T e B{!F) defined by 

N k N k 

T = lB(r) + Y. S «(n,...,M^l---^US S (4-9) 



n=l ?i,...,in = l n—1 i\,...,in = l 



It is easy to see that that this condition is in fact equivalent to the requirement that the product 
S*Mi ■ ■ ■ S*M„ simplifies to Ib{t) after repeated use of the relations [L'i)* L'i = [L")* L" = 1b(t), 1 ^ i ^ k. 
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and make the notations 

Ai:={L[yT, Br.= {L'iyT, l^i^k, (4.10) 

followed by 

Ci:= Ai + {l-Pn)Bi{l-Pn), l^ii^k. (4.11) 

Then the joint distribution of Ci, . . . ,Ck with respect to the vacuum-state on B{!F) is equal 
to fi\Bv- 

Remark 4.5. By comparing the framework of Theorem 14.41 with the "standard" full Fock 
space model for the i?-transform (as presented for instance in Theorem 21.4 of [13]), one sees 
that the operators Ai, . . . , yl^, Bi, . . . , defined by Equation (j4.10p give the standard full 
Fock space model for the free product fi* v. In particular one has that {Ai, . . . ,Ak} is free 
from {Bi, ...,!?/;} with respect to the vacuum-state on B[T), and the joint distributions 
of the fe-tuples ^i, . . . , A^. and Bi, . . . , Bi^ are equal to fi and to u, respectively. 

An other way of phrasing this same remark is that the full Fock space model for /u □ 
is obtained by merely performing an extra step (specifically, by considering the operators 
Ci, . . . , Cfc defined by Equation (j4.1ip ) in the standard full Fock space model for n* u. 



Proof of Theorem \4-4\ For the whole proof we fix a positive integer n and some indices 
1 ^ ii, . . . ,in ^ k, for which we will show that 

(a,---Ci^n,n} = (fi[E^)iXi,--- Xij. (4.12) 

From (j4.9p - (|4.1ip it follows that every Ci {1 ^ i ^ k) can be written as a sum of 
products of the form 

Q ■ 5* ■ (7Af) • Q, (4.13) 

where Q e {Ib(j^), ^b{j^) ~ Pn}, S e {L'-,L'-}, and 7M is a term from the sum defining T 
(where 7 e C and M e {l^^^jr^} u DJt' u 971"). Of course, there are some restrictions on what 
combinations of Q, S and 7M can go together in (j4.13p : if Q = ^b{:f) then S = L[ and 7M 
is either ^b{j^) oi' of the form a(j^ ,,,j^)L^-^ ■ ■ ■ L'-_^, while Q = 1_b(:f) — Pn goes with S = L" 
and with 7M being either 1b(jf) or of the form ■ ■ • L"^. A precise count thus 

gives that every Ci splits into a sum of2-(l + A; + -- - + k^) terms of the form ()4.13p . When 
one writes each of Cj^, . . . , Cj„ as a sum in this way and expands the product, the inner 
product on the left-hand side of (j4.12p is thus broken into a sum of {2 - {l + k + ■ ■ ■ + k^))^ 
terms of the form 

< (Ql5l*(7lAfi)Qi) ■ ■ ■ {QnSn%lnMn)Qn)^ , >• (4.14) 

Now let us fix one of the possible choices of operators Qi, Si, Mj (1 ^ i ^ n) in ()4.14p . 
and let us look at the 4n vectors 

6 = Qn^, 6 = M„Q„17, . . . , = QlStM^Qi ■ ■ ■ QnS*MnQn^ (4.15) 

obtained by succesively applying the operators Qn, Mn, Qn, ■ ■ ■ ,Qi, Mi, Si* , Qi to Q. 
It is clear that each of these 4n vectors either is or belongs to the orthonormal basis (j4.ip 
for J^; and consequently, the inner product ()4.14p is equal to 

1 71 •••7n, ifQi5i*MiQi...Q„5*M„Q„J^ = n 
[ 0, otherwise. 
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Let us moreover observe that if QiSfMiQi ■ ■ ■ QnS*MnQn^ = ^, then we also have 
5* Ml • • • S*Mn^ = il. This is because when one succesively apphes Q„, M„, . . . , Si* ,Qi to 
Q, the projections Qi, . . . , Qn used on the way either leave invariant the vector presented 
to them, or send it to (but can't actually do the latter, as QiS^ ■ ■ ■ MnQn^ = 0, ^ 0). 

By invoking Lemma [4.2l we thus see that if an inner product as in (j4.14p is to be different 
from 0, then there have to exist a partition vr e NC{n) and a colouring c : vr ^ {1, 2} such 
that Si, Ml, . . . ,Sn, Mn are defined in terms of tt and c in the way described in Lemma 
I4.2i It is immediate that in this case the numbers 71, ... ,7^ from (j4.16p are identified as 
^(ji,--;jm)^ and P(ji,...,jrn)S (cocfflcients of the i?-transforms of fi and of i^) in such a way 
that their product becomes 

71 • • • 7n = Cf(ij,...,i„);^;c(i?M' R'^)- (4-17) 

Conversely, let tt be a partition in NC(n), let c be a colouring of vr, and consider the 
operators S'l, Mi, . . . , 5„, M„ defined in terms of vr and c in the way described in Lemma [4. 2 [ 
Observe that there exists a unique way of choosing projections Qi, . . . , Qn e {1b(:f), ^b(t) ~ 
Pq} so that the Sj, Mj, Qj for 1 ^ j ^ n give together an inner product as in (j4.14p . To be 
precise, for every 1 ^ j ^ n the projection Qj is chosen as follows: consider the block V of 
vr which contains the number j, and put 

^^-j lB(^)-Pn, ifc(y) = 2. ^^-^^^ 

Note that whereas Lemma 14.21 ensures that 5"^ Mi • • • S*Mn^ = Q, it may still happen that 
(with QjS defined by KTEh ) the vector QiS^MiQi ■ ■ ■ QnS*MnQn^ is equal to 0. It as 
easy (though perhaps notationally tedious) to check that 

QiStMiQi . . . QnS^MnQn^ = I l^Zlr^e^ """^ ^^"^ " (^-^9) 

The verification of (|4.19p is left as exercise to the reader. Informally speaking, what makes 
(j4.19p hold is that in a sequence of An vectors obtained as in (j4.15p one reaches Vt precisely at 
the positions where the outer blocks of vr begin and end - hence these are the positions where 
a Qj has a chance to make a difference, and cause the vector QiS*MiQi ■ ■ ■ QnS*MnQn^ 
to vanish. 

Summarizing the above discussion, one sees that 

(a,---Ci^n,n}= cf(i,,...,,„);,;,(i?^,i?.), (4.20) 

(7r,c) 

where the index set for the sum on the right-hand side of (j4.20p is 

, , TT e NC{n), c:vr^{l,2}, such that 
' c(y) = 1 for every outer block y of vr 

But the sum on the right-hand side of (j4.20p is precisely the expression observed for (p, □ 
i/)(Xj^ • • ■ Xi^) in Remark 13. 10[ 2. and this concludes the proof. ■ 

Let us now go towards the proof of Theorem 11.41 It will be convenient to adopt a 
slightly different point of view for the projection onto the vacuum- vector, which does not 
make explicit use of vectors and operators, and is described as follows. 
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Definition 4.6. Let (A, (p) be a noncommutative probability space. A vacuum-projection 
for ip is an element P e A such that P = and such that 

PAP = ip{A)P, ^AeA. (4.21) 

Remark 4.7. 1° The main example of vacuum-projection is of course provided by the 
situation when A = B{7i), the functional (/? is the vector-state associated to a unit vector 
^0 e and P is the orthogonal projection onto the 1-dimensional subspace C^o of TC. 

2° Let (A, if) and P be as in Definition 14. 6[ Observe that (p{P) = 1 (as seen by making 
A = P in Equation (I4.2ip ). Let us also observe that 

ip{PB) = ip{B) = ip{BP), \/BeA. (4.22) 

In order to verify the first of these two equalities we set A = (1^ — P)B and find that 

<p(A)P = PAP = P(Ia - P)BP = 0, 

which implies that (p{A) = and hence that (p{B) = ip{PB). The verification of the second 
equality in (|4.22p is analogous. 

Lemma 4.8. Let (A, ^p) be a noncommutative probability space and let P € A be a vacuum- 
projection for if. Then 

n 

^{TiPT2P---PTn) = Yl^{Ti), ^n^2 andTi,...,Tn€A. (4.23) 

i=l 

Proof. By induction on n. For n = 2 we write 

^{TiPT2) = ip{TiPT2P) (by ^M) 

= ifiTi ■ ^{T2)P) (by (1121])) 
= ^(Ta) ip{T,P) 

= ip{T2) ^(Ti) (by g221)). 

The induction step "n ^ n + 1" is immediately obtained by writing T1PT2P ■ ■ ■ PTnPTn+i 
as T1PT2 with T2 := T2P ■ ■ ■ PTnPTn+i and by repeating the above calculation, followed 
by the induction hypothesis. ■ 

Lemma 4.9. Let {A, (p) be a noncommutative probability space and and letTi,..., Tg, P be 

in A, where P is a vacuum-projection for ip. Suppose moreover that for every N ^ 1 we are 
given a noncommutative probability space (Anj^^n) md elements T^^\ . . . ,Tj^^\ P^^^ e 
An, such that p(^) is a vacuum-projection for c^jy. // the i-tuples T^'^\ . . . , T^^"* converge 
in distribution for N ^ ao to Ti, ... ,T£, then the (i+l) -tuples T^'^\ . . . , T^'^\p'^^'^ converge 
in distribution for N ^ co to the {I + l)-tuple Ti, . . . , Ti, P. 

Proof. It clearly suffices to verify that, for any n ^ 2 and any choice of non-commutative 
polynomials /i, ...,/„ 6 C(Xi, . . . , X^}, the sequence 

^N ( /i(Tr, . . . , rf y (^)/2(Tr, . . . , rf y (^) . . . p(^)/„(Tr, . . . , rf )) ), n^i 

converges for TV ^ 00 to /i(ri, . . . , Te)Pf2{Ti, ... , Ti)P ■ ■ ■ P/„(Ti, ... ,Ti)). But in view 
of Lemma 14.81 the latter convergence amounts to 



lim n miMTr\ • • • , )=Ylvif,{Ti,..., T,] 

1=1 t=l 

which is an immediate consequence of the given hypothesis. 
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Theorem 4.10. Let two distributions n,!^ € I'aig(^) be given. Suppose that (A,(p) is 
a noncommutative probability space and that Ai, . . . , Af^, Bi, . . . , B^. e A are such that 
{Ai, . . . , Af:} is free from {Bi, . . . , such that the joint distribution of Ai, . . . , Ai^ is 
equal to /x, and such that the joint distribution of Bi, . . . , Bi^ is equal to u. Suppose in 
addition that P e A is a vacuum-projection for (p, and consider the elements 

Ci:= A, + {U-P)Bi{U-P), l^i^k. (4.24) 

Then the joint distribution of Ci, . . . ,Ck with respect to ip is equal to /i □ z/. 

Proof. For n ^ 1 and 1 ^ zi, . . . , i„ ^ A; we will denote the coefficients of Zi^ - ■ ■ Zi^ in the 
series ii^ and Ry by a(ji,...,i„) and respectively. 

Let be a positive integer. Consider the distributions /j^NjI^n e ^aig(^) which are 
uniquely determined by the requirement that their i2-transforms are 




2jn=l i-iii,. ..,«„ = ! ^(ii,...,in)^il ' ' ' ^in 
X;n=l Xiji,...,j„ = l P{ii,...,i„)Zii ' ' ' Zi^. 



(4.25) 



Let us consider the standard full Fock space model, exactly as described in Theorem 
21.4 of [13J, for the free product fiN * vn ^ ^aig(2fc)- This gives us a noncommuta- 
tive probability space {An, Vn) and elements a['^\ . . . , A^j^\ b[^\ . . . , B^j^^ e An such 
that [A^^\ . . . , A^^^ } is free from {B^^\ . . . ,B^^^]., such that the joint distribution of 

A^^\ . . . , A^^-* is equal to ^n, and such that the joint distribution of b'^\ . . . , B^^ is 
equal to vn. Since the full Fock space model is constructed by using a true vacuum-state 
on a Hilbert space, we also get at the same time a vacuum-projection p(^) e An- 

We now make N ^ cc. From how fiN and un were constructed it is immediate 
that we have limits in distribution fiN ^ fJ' and vn i^- This implies that we also 
have the limit in distribution hn * '^N ^ /U * z/, or in terms of operators that the {2k)- 
tuples a['^\ . . . , A^j^\ b[^\ . . . , Bj;,^^ converge in distribution for ^ oo to the (2/c)-tuple 
Ai, . . . , Ak, Bi, . . . , Bk. By invoking Lemma [4. 9 1 we upgrade this to the fact that the (2A;-|-1)- 
tuples A^^^ ; • • • ) A^^^ , b[^^ , • • • , -S^^'' , p(^) converge in distribution for ^ oo to the 
{2k -\- l)-tuple Ai, . . . , Ak, Bi, . . . , Bk, P. The latter convergence implies in turn that the k- 
tuple Ci . . . ,Ck defined in (j4.24p is the limit in distribution for the A;-tuples c[^\ . . . , cj;!^\ 
where for 1 ^ i ^ k and ^ 1 we put 

) := Af^ + (U, - )(U, - P(^)) e An. (4.26) 

But for every A^ ^ 1, the operators c['^\ . . . , cjf^^ provide (as observed at the end of 
Remark 14. 5p the full Fock space model for the subordination distribution fiN {Ei^n- Hence 
the conclusion of the preceding paragraph can be read as follows: the joint distribution of 
Ci, . . . ,Ck is the N ^ Xi limit of the distributions unIEi^n- Since it was noticed in Remark 
13.111 that {unIEi^n )'n^i converges in distribution to □ z^, the conclusion of the theorem 
follows. ■ 

Remark 4.11. Suppose now that /U,z/ 6 'Dc{k), i.e. they can appear as joint distributions 
for /^-tuples of selfadjoint elements in some C*-probability spaces. By considering the GNS 
representations of these C*-probability spaces, one finds Hilbert spaces Tl, fC, unit vectors 
e 7^, Co e and /c-tuples of selfadjoint operators Ai, . . . ,Ak e B{Ti.), Bi, . . . ,Bk e B{K,) 
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such that /X is the joint distribution of ^i, . . . , with respect to the vector-state defined by 
i^o on B(7i), while v is the joint distribution of Bi, . . . , Bj. with respect to the vector-state 
defined by Co on B(]C). Let us denote 

and let us consider the "free product" Hilbert space 

M := ra© (?t:°©/C°) © ((H°®/C")©(/C°®H°)) 

© ( (H° (X) /C° (X) n°) © (;C° ® (X) /C°) ) © • • • (4.27) 

(direct sum of all possible alternating tensor products of copies of Ti" and /C°). Then 
Ai, . . . , Ak, Bi, . . . , Bf;. extend naturally to selfadjoint operators Ai, . . . , Ak, Bi, . . . ,Bk s 
B(A4) such that {Ai, . . . , Ai^} is free from {Bi, . . . , Bf.} with respect to the vacuum-state 
defined by on B{A4) and such that (with respect to the same state) the joint distributions 
of Ai, . . . ,Af: and of Si, . . . , are equal to fi and u, respectively (see e.g. [17J, Section 
1.5). 

Theorem 14. 101 clearlv applies in the situation described in the preceding paragraph, and 
tells us that if 6 B(M) is the orthogonal projection onto Cil and if we put 

Ci = Ai + {l-Pn)Bi{l-Pn), l^i^k, (4.28) 

then the joint distribution of Ci, . . . , Cfc is equal to /x □ i/. Since the Ci are selfadjoint, 
this provides us with a proof that (as stated in Corollary 11.51 of the introduction) the 
subordination distribution /i □ does indeed belong to Vc{k). 

Remark 4.12. In the framework and notations of the preceding remark, consider the 
subspace C oi M. defined by: 

c := ca@n° @ {ic° ®n°) @ {n" ®n°) @ ■ ■ ■ (4.29) 

(direct sum of all alternating tensor products of copies of 7i° and 1C° which end in Ti"). 
In the terminology of [llj, this is the s-free product space of the Hilbert spaces TC and /C, 
considered with respect to the special unit vectors Co ^ T~i and ("o e K,- 

Observe that C is invariant for the operators Ci, . . . , from (|4.28p : this happens be- 
cause C is in fact invariant both for Ai and for (1 — Pq) Bi (1 — Pq), 1 ^ i ^ k. It follows 
that the restrictions of C^, . . . , Cfc to C also provide us with an operator model for /x □ i/, 
with respect to the vector-state defined by SI on B{C). By analyzing this operator model 
a bit further, one can moreover relate to the concept of "s-freeness" from |11] . in the way 
outlined in the next paragraph. 

For every 1 ^ i ^k\et Ai and Bi denote the restrictions to C of the operators Ai and 
respectively (1 — Pq) Bi (1 — Pq). Let us consider the subalgebras A,B of B{C) which are 
generated by {l^^^^-^^Ai, . . . ,Ak] and respectively by {\^b{C) ~ Pfi, Bi, . . . , Bi^}. (Note that 
B is not a unital subalgebra of B{C), but it has its own unit Ig = ^b{C) ~ -fb, where Pq, 
is viewed here as a 1-dimensional projection in B(C).) Finally, let us select (and fix) an 
arbitrary unit vector Oq 6 Ti.° c and let if and ip be the vector-states defined on B(C) 
by 0, and by Oq, respectively. It is not hard to verify that the algebras A and B are s-free 
in ( B(C), ip,ip), in the sense of Definition 7.1 from [11]. It is moreover immediate that the 
joint distribution of Ai,...,Ak in (^,(/7|^) is equal to fi, while the joint distribution of 
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Bi, . . . , Bk in {B ,ip\B) is equal to v. Thus /i □ has been reahzed as the joint distribution 
of Ai + Bi, . . . , Ak + Bk, where the A;-tuples Ai, . . . , A^ and Bi, . . . , Bj. are s-free and have 
distributions and v, respectively. 

The verification of the s-freeness of A and B in the preceding paragraph is left as exercise. 
A reader who is interested in s-freeness may also find it as an amusing (not hard) exercise to 
start from this latter description of fiUQi' and see, conversely, how the statement of Theorem 
11.41 can be obtained from there. 

We conclude this section by observing that (as a supplement to the fact that /xHz/ e Vc{k) 
whenever 6 T>c(k)), there exist natural situations when /i □ i/ is sure to be infinitely 
divisible. 

Corollary 4.13. Let fijV be two distributions in T>c{k). 
V If 11 is ^-infinitely divisible, then so is //fflz^. 

2° Suppose that is a ^-summand of v in Dcik)", in the sense that there exists 
u' 6 T>c{k) such that v = |+| z^'. Then /i □ i/ is infinitely divisible. 

Proof. 1° The hypothesis that fi is |+|-infinitely divisible is equivalent to the fact that, for 
every t > 0, the convolution power //E* (which can always be defined in I?aig(^)) still belongs 
to T>c{k). But then, by invoking Remark 11.21 1 and Corollarv 11.51 one finds that 

(/ifflz^P = (/i»ffli/)6Pc(A:), Vt>0, 

which means that □ is infinitely divisible as well. 

2° One has ^\SiV = /xffl (/xEli^') = ^{pL\Bi^') (where at the second equality sign we used 
Remark 13.81 1). Since /iffli/' 6 'Dc(k) (by Corollarv ll.5p . and since B carries 'Dc{k) onto the 
set of |+|-infinitely divisible distributions in Ddk), the conclusion follows. ■ 



5. Relations with the transformations Mt 

Proposition 5.1. Let /x, be distributions in Paig(^)- For every t > one has that 

IBt(/iffli/) =/xffl(;U»fflzy). (5.1) 

Proof. We first prove by induction that 

IB,n(/xffli^) = Aiffl(/uffl™fflzy), VmeN. (5.2) 

The base case m = 1 of the induction is provided by formula (|3.20p in Remark 13.81 1. The 
induction step "m ^ m + 1" also follows immediately by using the same formula: 

]B^+i(/ifflzy) =B(B„(/ifflz^)) (since B^+i =BoB™) 

= B ^/i □ (/i^™ ffl i^)^ (by the induction hypothesis) 

= /X ffl (/X ffl (/x™"" ffl i^)) (by Equation SJTM ) 
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Now we move to proving that (jS.ip holds for arbitrary t > 0. It suffices to fix n e N and 
1 ^ ii, . . . ,in ^ k and to verify that 

Cf(ii,...,i„)(i?Bt(^[Bi.)) = Cf(i,,...,i„)(^i?^[2(^ffltg,,)^, Vt>0. (5.3) 

For both sides of (|5.3p one has exphcit writings as sums indexed by non-crossing partitions. 
Indeed, Remark 4.4 from [6] tells us that the left-hand side of (jS.Sp is equal to 

2 tl^l-iCf(,,,...,„);p(i?^m.), (5.4) 

peNC{n), 

while the right-hand side of (j5.3p can be written (by Proposition 13.31 and by taking into 
account the additivity of the i2-transform) in the form 

X! ^^{ii,.../in^);TT;0^{RpL,tRii + Rv)- (5.5) 

■KENC(n), 

7I-«ln 

Rather than pursuing a detailed combinatorial analysis of the sums in ()5.4p and (j5.5p we 
can simply exploit the obvious fact that (for our fixed n and zi, . . . , z„) both these sums are 
polynomial functions of t. Two polynomial functions that agree (as shown by (15. 2|) ) for all 
m 6 N must in fact agree for all t > 0, and (j5.3p follows. ■ 



Remark 5.2. As an application of Proposition 15. H we will next see how the formula 
"/^ fflA^ = IB(/i)" from Remark [L2l 2 extends to a formula for (/i^'^) □ (/U^*), where s,t ^ 0. 
In order to cover the cases when s = or t = 0, we will denote by 5 6 ^^aig(^) the "non- 
commutative Dirac distribution at 0" which has all moments equal to 0. Then, clearly, 
^(5 = % = 6 Co((2i, • • • , -z/c)); as a consequence one has = 6"^^ = 6, hence Mt{6) = 6 
for every t > 0. Moreover, it is clear that 6 is the neutral element for both the operations 
El and w on 2^aig(^)i which justifies the convention that 

;xfflO=/i-0=5, V;U6Palg(fc). (5.6) 

Concerning subordination distributions it is easy to check, directly from Definition II. H that 

fi[ES = n and 6[Ef^ = S, ^fieV^ig{k). (5.7) 

Proposition 5.3. Let fi be a distribution in 'D.^\g(k). Then for every s,t ^ one has 

(/.=^)ffl(/.») = (lBt(^))=^ (5.8) 

Proof. First observe that 

fJ- ffl (/U^*) = ffl (/^™*) {S neutral element for El) 

= Bt (/i □ ) (by Proposition [5TI]) 

= Ml^) (by dSZI)). 

Then recah from RemarkOl that {fi^') □ (/^B*) = Uffl (a^^*) J , and 1^ follows. ■ 
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Remark 5.4. The remaining part of this section discusses the relation to free Brownian 
motion stated in Theorem 11.81 of the introduction. Same as in Remark II. 7^ we denote 
by 7 6 T>c{k) the joint distribution of a free family of k centered semicircular elements of 
variance 1. A fundamental property of 7 is that its ii-transform is 

R^{zi,...,Zk) = zl + ■■■ + zl (5.9) 

(see e.g. [13], Example 11.21.2 on page 187). More generally, for every t > let 74 denote 
the distribution of a free family of k centered semicircular elements of variance t. It is 
immediate that 

R^-t{zi, ...,Zk) = RyiVizi, Vizk) = t(zl H h zl); 

hence R^^ = tR^, which shows that = 7^* ^or every t > 0. 
Proposition 5.5. Let v he a distribution in T).^\^{k). One has that 

k 

R.y^i,{zi, . . . ,Zk) = ^Zi[l + My{zi, . . . ,Zk))zi. (5.10) 
1=1 

Proof. For n ^ 3 and 1 ^ ii, . . . ,in ^ k one has 

Cf(n,...,i„)(^7mi/) = '^hh,-,in);7T{R-y,Ru) (by Proposition ES]) 

7TeNC(n), 
7r«l„ 

= ^ ^ii,in ' Y\ ^^{ii,...,in)\wiR'^) (because of the special form of i?^). 

■KeNC{n) such Wen 
that {l,n}67r W^{l,n} 

But the set of partitions vr e NC(n) which have {1, as a block is in natural bijection with 
NC{n — 2); when we follow through with this bijection, the above sequence of equalities is 
continued with 

= ^il,in- n ^ki2,-,in-i)\w{Ru) 

peNC(n-2) Wep 

= ^ii,in ' ^{-^12 ' ' ' -^in-i) O^y moment-cumulant formula (I2.28P ) 

k 



CI 



i,...,in) ( ^« (1 + Mu(zi, Zk))zi ^ . 



"i=l 

The above calculation shows that the series on the two sides of Equation (|5.10p have 
identical coefficients of length ^ 3. It is immediately verified that the coefficients of length 
1 and 2 also coincide (each of the two series has vanishing linear part and quadratic part 
equal to ^f)^ ^"^^ ^^i^ completes the proof. ■ 

Corollary 5.6. The transformation <I> : T>^\g{k) T^nigik) from fB] satisfies 

7fflz. = ]B($(zy)), Vi/6Daig(fc). (5.11) 
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Proof. In [6j the distribution is defined via the prescription that its r^-series is 

k 

V'S>(u){zi,---,Zk) = + M^{zi,...,Zk))zi. (5.12) 



i=l 



Comparing this to Proposition 15. 5 1 we see that r?(j)(^) coincides with the i?-transform of 7^1^ , 
and Equation ()5.1ip fohows. ■ 



It is worth noting that the two main facts proved about <I> in [6J can be easily obtained 
from the prespective of subordination distributions, as explained in the next proposition. 
(The two statements of this proposition originally appeared as Theorem 6.2 and respectively 
as Corollary 7.10 in [6j.) 

Proposition 5.7. 1° For every v e T>^\g{k) and t > one has that 

^{vmit)=MH^))- (5-13) 

2° The transformation ^ maps the subset Vdk) of'Di^\g(k) into itself. 

Proof. 1° Since the Boolean Bercovici-Pata bijection is one-to-one on 'Ds\g[k), it will suffice 
to prove that 

B($(i/ffl7t)) =B(Bt($(i^))). 
And indeed, starting from the right-hand side of the above equation we can go as follows: 



o M>t = M>t+i = lt$t o 



M{Mt{<^{u))) =Mt{M{<^{u))) (because 

= Bf ( 7 □ ) (by Corollary 

= 7 ffl ( 7^* ffl ) (by Proposition [5T]) 

= 7 ffl (i^ ffl 7t) (because 7^* = 74) 

= B(<I>(i^ffl7t)) (by Corollary [5jj). 

2° Since B is one-to-one, it will suffice to show that for u e T>c{k) one has M{(^{u) ) 6 
B(2?c(^) )• The latter set is precisely the set of distributions in T>c{k) which are |+|-infinitely 
divisible (cf. Theorem 1 in [5]). In view of ()5.1ip . what we have thus to prove is the 
implication 'V e I'c(^) =^ 7 □ z/ is infinitely divisible". But 7 is itself infinitely divisible 
(since 7^* = 74 6 Vcik), Vt > 0), so the required implication follows from Corollary 

mi l. ■ 



6. Properties originating from functional equations 

Remark 6.1. In this remark we briefly return to the 1-variable framework and notations 
from Section 2A, and review the two functional equations that are to be extended to multi- 
variable framework. Recall in particular that for a probability measure /i on M, : C"^ 

denotes the reciprocal Cauchy transform of /x. In the case when fi is compactly supported 
Ffj_(z) can be viewed as a Laurent series in z, related to the //-series of /i by the formula 

F,{z)=z(^l-V,{l)). (6.1) 
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In order to verify (j6.ip . one writes = r?^ = M^/{1 + M^), and uses the relation 

between and that was recorded in Equation (j2.6p in Section 2 A. 

1° Let /U,z/ be two probabihty measures on M, and let uji,u!2 be the subordination 
functions oi fj-^u with respect to // and to v, respectively. A remarkable equation satisfied 
by these functions (see e.g. Theorem 4.1 in [3]) is that 

L0i{z)+uj2{z) = z + Ff,^^{z), zeC+. (6.2) 

But LOi = Fi,^^ and uj2 = F^^u, hence (|6.2|) amounts to 

F^^,{z) + F,^^(z) =z + F^^,{z), zeC+. (6.3) 

Let us moreover replace the reciprocal Cauchy transforms in (|6.3p by ??-series, by using 
Equation ()6.ip . Then ()6.3p becomes 

'^^l[El' + Vfmfj. = Vfj.S'^: 

and in this form it goes through to the multi- variable framework of I'alg(fc)) as shown in 
Proposition 16.21 below. 

2° Let be a probability measure on M. Then for every p ^ 1 one can consider the 
probability measure and in Theorem 2.5 of [3] it was shown that one has 

G,sp{z) = gJ-z+ (l--)F,sv{z)], zeC+. (6.4) 
\ p ^ p' / 

In other words, Equation (16. 4p says that the Cauchy transform of is subordinated to 
the one of with subordination function to defined by 

uj{z) = -z+ {l--)F^mv{z), zeC+. (6.5) 
p ^ p' 

It is immediate that u from (|6.5p belongs to the set ^ of reciprocal Cauchy transforms from 
Equation (j2.3p of Section 2A, hence there exists a unique probability measure a on R such 
that F(j = uj. It is natural to call this a the "subordination distribution of with respect 
to z^". (If p ^ 2 then a is just i/EB(P~^) □ v, but for 1 ^ p < 2 this point of view doesn't 
always work, as the probability measure i/ES(p~^) might not be defined.) So then Equation 
()6.5p becomes 

F„{z) = -z+(l--)F^mv{z), Z6C+, 
p \ p' 

and upon writing the reciprocal Cauchy transforms in terms of r/-series this takes us to 

Va = - — - ■ riiyBP- (6.6) 
p 

This latter formula is the one that will be extended to the framework of Vc{k) - see Corollary 
16.41 and Remark 16.51 below. 

Proposition 6.2. For every /i,z^ 6 ^aig(^) one has that 
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Proof. We fix n e N and 1 ^ ii, . . . , i„ ^ k and compare the coefficients of Zi^^ ■ ■ ■ Zi^ for 
the series on the two sides of Equation (|6.7p . By using the relation between R and 77 and 
the hnearizing property of R, and then by invoking Equation ()2.24l) in Remark l2.12l we find 
that 

Cf(ji,...,i„)(??/xEi.) = Yj ^^ii,...,i,,)-A^t^ + ^'') 

neNC{n), 
7r«l„ 

TreNCin), c:7r^{l,2} 
7r«l„ 

In the latter double sum, the colourings c of vr can be subdivided according to whether 
c(Vo) = 1 or c(Vo) = 2, where Vq is the unique outer block of vr. This leads to an equality 
of the form 

Cf(ii,...,i„)(??/,ffli/) = Si + S2, 

where Si is exactly as on the right-hand side of Equation (j3.15p from Proposition 13.71 and 
S2 is the counterpart of Si with the roles of /i and being reversed. We are only left to 
invoke Proposition 13.71 to conclude that 

Si + S2 = cf(^ii,...,i„){'nfi[E^) + cf(ii,...,j„)(??!y[B^t) = cf(^ii,...,in){'nfi[Et^ + ^!^[bm)' 

and (16.71) follows. ■ 



When discussing the multi- variable analogue for Equation (j6.6p it is convenient to note 
that there is no problem to generally talk about the "subordination distribution of A with 
respect to for any A, e ^?aig(fc)- 

Definition 6.3. Let two distributions A,z^ 6 I'aig(^) be given. Consider the distribution 
/i e I'alg(^) which is uniquely determined by the requirement that 

R^ = Rx- Ry (6.8) 

(or equivalently, via the requirement that /i |+| = A). Then the subordination distribution 
of A with respect to v is, by definition, equal to /i □ i^. 

Corollary 6.4. 1° For every v e T).^^{k) and every p ^ 1, the subordination distribution of 
jySp yjUfi respect to v is equal to (B(z/))^^^ 

2° Let V be a distribution in Dcik). Then, for every p ^ 1, the subordination distribution 
of iJSP with respect to v belongs to T>c{k) as well, and is moreover ^-infinitely divisible. 

Proof. 1° According to Definition 16.31 the distribution in question is [Qv. Thus we 

only need to invoke the particular case of Proposition 15.31 where s = p — 1 and t = 1. 

2° This follows from part 1° of the corollary and the fact that M(fi) is |+|- infinitely 
divisible (which implies that any convolution power (B(z^)) , t ^ 0, lives in Pc(^) and is 
itself infinitely divisible). ■ 
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Remark 6.5. It is an easy exercise (left to the reader) to verify the identity 

(B(^))«P-i) = (^EBP)-(P-i)/P, Vl.6Palg(fc), Vp8 [1,00). (6.9) 

So if we denote the subordination distribution of with respect to by cr, then by invoking 
Corollary 16.41 and by taking the ry-series of the distribution on the right-hand side of (j6.9p 
we obtain that rja = ((p — l)/p) • rjj^sp- Thus Corollary 16.41 gives indeed a multi-variable 
generalization of Equation (j6.6p from Remark 16.11 2. 
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